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System for tracking mobile tags. Cell controllers with multiple antenna modules generate a carrier signal which is received by the tags. 
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ARTICLE TRACKING SYSTEM 
Background of the Invention 
The invention relates to Radio Frequency 
5 Identification (RFID) systems and, particularly, to an 
RFID system designed to continuously track articles and 
personnel as they move through buildings. 

RFID products typically have three components: (1) 
a tag (the item being identified), (2) an interrogator (a 
10 device which detects the presence of a tag), and (3) a 
system (typically including cabling, computers, and 
software which tie together the tags and interrogators 
into a useful solution) . RFID products are typically 
designed to detect tags when they pass within range of a 
15 few fixed or handheld interrogators. 

RFID systems are usually deployed as high-end 
replacement technology for bar coding. RFID and related 
systems include passive RFID systems, active RFID 
systems, infrared ID systems, and Electronic Article 
20 Surveillance (EAS) systems. 

The tags in a passive RFID system do not carry on- 
board power. The interrogator in such systems transmits 
operating power for the tags. Such systems generally 
have a detection range of a meter or less, although 
25 somewhat longer ranges have been achieved. Typically, 
these systems operate in the 125-kilohertz radio band. 

Most passive RFID systems work as follows. An 
interrogator emits an electromagnetic field for the 
purpose of powering the tag. A coil in the tag is 
30 powered by the electromagnetic field, causing the tag's 
circuitry to "wake up." The tag uses this power to send 
an identifying signal back to the interrogator. 

Although most passive RFID systems are read-only 
(that is, the tags in such system respond to a query by 
35 reading information from their memory and sending the 
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bands. Active tags tend to enable multiple tags to be 
within range of an interrogator by the use of 
"handshaking" between the tags and interrogator, so that 
each tag transmits its signal in turn. Communication 
5 between tag and interrogator in active RFID systems is 
also typically faster than with passive tags. 

Most active RFID tags respond to the interrogator 
when polled, in accordance with a communications 
protocol. Some active RFID tags "chirp" (transmit) a 

10 signal spontaneously at predetermined intervals. A tag's 
chirped signal is detected by the interrogator if the tag 
is in range of the interrogator. 

Infrared systems (IRID) , while not RFID systems, 
also endeavor to detect and identify the position of 

15 mobile tags. A typical IRID system includes a tag that 
chirps its identity at randomized intervals. Infrared 
readers located in the ceiling detect these 
transmissions, and report them to a host. The 
transmission rate from the tag to reader is typically 

20 about 600 baud. Motion detectors in the tags enable the 
tags to transmit more frequently when in motion. The tags 
are typically about the size of dominos. 

EAS systems are intended to deter theft in retail 
environments. EAS tags are fairly unreliable, very low 

25 in cost, and limited in capabilities. Although they 
track mobile tags, they are not generally considered to 
be RFID products, because EAS tags are uncoded and cannot 
be distinguished from one another. 

Summary of the Invention 
30 A system for tracking mobile tags includes cell 

controllers with multiple antenna modules which generate 
a carrier signal received by the tags. The tags respond 
by transmitting identification codes at randomized 
intervals, the codes being modulated onto the carrier 
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transmit signals simultaneously. Furthermore, in some 
circumstances the system is able to predict when tag 
signal collisions will occur and respond accordingly* 

Another advantage of the invention is that tags can 
5 respond to multiple cell controllers simultaneously . 

Other features and advantages of the invention will 
become apparent from the following description and from 
the claims. 

Brief Description of the Drawings 
10 FIG. 1 shows an overview of a system configured 

according to the invention. 

FIG. 2 shows several cell controllers deployed in a 
multi-story building. 

FIG. 3 is a block diagram of a tag RF design 
15 according to the invention. 

FIG. 4 is a block diagram of an alternative 
embodiment of a tag. 

FIG. 5A-5G are diagrams of a signal as it passes 
through various stages of the system. 
20 FIG. 6 is a block diagram of the cell controller RF 

design. 

FIG. 7 is a block diagram of a cell controller 
active antenna module. 

FIG. 8 is a block diagram of a modulator RF design. 
25 FIG. 9 is a block diagram of a cell controller cable 

extender module. 

FIG. 10 is a block diagram of a cell controller. 

FIG. 11 illustrates extraction of tag data from a 
series of correlations. 
30 FIGs. 12A-C are diagrams of tag datagrams. 

FIG. 13 shows a tag incorporating a delay element. 

FIG. 14 shows several cell controller receive chains 
operating in parallel. 
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Referring to FIG. l, a „ article tracking system 100 
centals the following general components: 

Tags: inexpensive miniature radio frequency 
5 transponding tags 101 a-c are attached to pLple and/or 
items being tracked. Tags ioia-c "wake up" peri^L 

z chi T t t transmit ' a radi °— — '-r; i; 

15 30 meters x„ a typical indoor environment, the 

and tag bLery^ ^td^^ ^ ~ ^ 

the eh 8 " C ° ntr0llers! Ce " ^rollers 102a-c detect 
the chirps of tags 101 a-c and calculate the distances of 
15 those tags ioia-c to active antenna modules 104a-d 

connected to the cell controllers l02a-c. Each antenna 
module preferably has a transmit antenna and a receive 
antenna in m . lf the antenna modules connected to 
20 a ° ell 1 COnteollers >"» — 102c are omitted for 
20 simplicity. A cell controller X02a is typically 

~ d contr T ^ 16 m ° Unted ^ " — 
The cell controller 102a can receive power from a 

conventual wall outlet or the equivalent. The cell 

25 truant* ^ " ^ ^ L 

provide c m0<iUlaS 104a - d ' " s ^"vely, which 

provide coverage of an area of the indoor facility 110 
A tag signal 107, transmitted by a ta, l01a , is rLe"ed 

30 slontl 6 COntr °"~ "2a, such as digital 

frTihi "* (DSP ' ° hlPS - »" ^^rmation resulting 

from this processing is used to identify both the 

identity of the transmitting tag ioia aL the dLtance 
between the tag 101 a and each, for example, of the 
receiving antenna modules l 0 4a-d. 
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Host Computer: Cell controllers 102a-c are in data 
communication with a host computer 105, which collects 
data and information available from the cell controllers 
102a-c and archives the data into an open format 
5 database , such as an SQL Server. 

User Application: In a preferred option, client 
workstations 120a-c communicate with the host computer 
105 over a network, such as a LAN 115. A client 
application running on each of the client workstations 

10 120a-c can access the SQL Server and presents the data in 
a way that is useful to an end-user. 

The tag 101a does not generate its own radio signal. 
Rather, an antenna module, for example antenna module 
104a, continuously transmits a direct sequence spread 

15 spectrum interrogator signal 106 at a first frequency, 
for example 2440-megahertz. The tag 101a receives this 
signal 106, modulates its UID code onto the signal 106, 
and immediately transmits back a frequency-shifted signal 
107 at, for example, 5780-megahertz to, for example, 

20 antenna 104a. The distance from the antenna module 104a 
to the tag 101a can then be determined by the cell 
controller 102a from the round trip time of transmission, 
accounting for fixed and known delays in the wiring and 
electronics. The cell controller 102a can quickly switch 

25 among antenna modules 104a-d to obtain the distance from 
the tag 101a to each of antenna modules 104a-d (which 
receive the return signal 107) , and from that information 
determines the tag's location by triangulation 
techniques . 

30 The system 100 is designed to be scaleable, allowing 

addition of cell controllers to existing cell controllers 
102a-c and antenna modules to existing antennas modules 
104a-d to improve the precision with which tag location 
is determined. FIG. 2 shows how a collection of cell 

35 controllers 102a-c can be deployed in the large 
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multistory building no. As shown in fig o 
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independently, enabling more cells to be added without 
affecting the performance of existing cells. 

If a user desires to locate tags by "zone," one 
antenna per zone can be installed. Users wishing to 
5 track one or more tags lOla-c moving down hallways, can 
install antenna modules 104a-d every 20 or so meters 
along a hallway 130a-c, and calculate the linear location 
of a tag 101a by measuring the distance from the tag 101a 
to those antenna modules 104a-d. Customers wishing to 

10 triangulate upon the location of a tag 101a must install 
enough antenna modules such that the tag 101a will be in 
range of at least three of the antenna modules. A 
typical installation will cover a complete facility 110 
with a combination of "zone" and "hallway" coverage at a 

15 relatively low cost per square foot, and, over time, 
upgrade certain areas with enough antenna modules to 
triangulate upon a tag's position. 

Tag RF Design 

Referring to FIG. 3, a tag RF circuitry 300 receives 

20 signal 106 at a tag receive antenna 301 and transmits tag 
signal 107 at a tag transmit antenna 312. The function of 
the tag RF circuitry 300 is to transpond the incoming 
spread spectrum signal 106 by frequency translation. The 
secondary function of the tag RF circuitry 300 is to 

25 modulate tag data onto the emitted tag signal 107, under 
the control of a microprocessor 308. The information 
emitted on the tag signal 107 includes, in a preferred 
embodiment of the invention, the serial number of the 
tag, datagram headers, and tag data 309 such as that 

30 derived from a motion indicator or a low power indicator. 
The incoming signal 106 is preferably a direct 
sequence spread spectrum signal, biphase or quadrature 
modulated from the cell controller 102a, in the 2440 
megahertz band. The signal 106 is received by the tag 
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180 degrees. The modulator 307 is implemented as a 
single pole double throw RF switch 801 that fee^s a 180 
degree hybrid, as shown in FIG. 8. Several forms of 
modulation can be used, including on-off keyed (OOK) 
5 modulation, binary phase-shift keyed (BPSK) modulation, 
multiple phase-shift keyed (MPK) modulation, and 
quadrature amplified (QAM) modulation. BPSK is the 
preferred form of modulation. The output from the 
modulator 307 is fed into an amplifier 310, then is 

10 filtered by a transmitter bandpass filter 311, and the 
output of filter 311 is emitted from a transmit antenna 
312 as the tag signal 107. Since the amplifier 310 
operates at high frequency, it consumes significant 
power, and alternative embodiments (such as that shown in 

15 FIG. 4) that make this amplifier 310 unnecessary are 
preferred. The Tx Filter 311, implemented as a 5-pole 
filter, is necessary to ensure tag compliance with FCC 
Part 15 requirements. 

The tag RF circuitry 300 shown in FIG. 3 is intended 

20 to illustrate the general functions of a tag lOla-c, with 
an embodiment that is workable and self-explanatory. 
Those skilled in the art will be able to combine multiple 
functions into single elements in order to conserve power 
and take full advantage of available parts, or implement 

25 the same functions with a custom ASIC. FIG. 4 shows an 
alternative embodiment 400 which fulfills the same basic 
functions as that shown in FIG. 3, but with fewer 
components and using less power. The essential 
difference between the circuitry 400 shown in FIG. 4 and 

30 the circuitry 300 shown in FIG. 3 is that the modulator 
404 in FIG. 4 is placed before the frequency mixer 406 in 
order to reduce the number of components (for example, 
the amplifier 310 is eliminated) and to conserve power. 
In the place of the frequency mixer 304 (FIG. 3) or 

35 the time delay element 1505 (FIG. 13) , other signal 
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transmission discriminators may be used to transpond by 
other methods. For example, a tag, such as the tag 101a 
can transpond using backscatter, frequency translation by 
mxxxng, frequency translation by taking a harmonic, 
5 frequency translation by taking a subharmonic, or by 
signal delay (such as via a SAW device) . 

Not shown in pig. 4, but desirable for the tag rf 
cxrcuatry, is the use of a common crystal reference for 

10 <T T Cl ° Ck tiMin9 in the ^-Processor 

10 405. Accurate timing is an important, if not critical 

feature of the system, enabling the cell controllers ' 
102a-c to predict when a tag loia will transmit a tag 
sxgnal 107. Using the same crystal reference in the PLO 
407 and xn the microprocessor 405 clock timing allows the 
15 cell controller 102a to accurately calibrate the source 
by measuring phase shifts in the received signal (as 
described hereinafter) , and to synchronize its clock 
txming accordingly. 

Not shown in FIG. 4, but desirable for some 
20 aPPxxcations, is an embodiment where the transmit antenna 
409 and receive antenna 401 are combined into a single 
element, and which uses a diplexer with the single 
antenna structure. 

The manner in which the tags lOla-c are powered 
25 depends on the application. (Note that FIGS. 3 and 4 
omxt the tag power source.) Typically, a tag 101a will 
be battery powered, with the RF stage turned on and off 
under control of the microprocessor 405. m a preferred 

30 I T' ^ miCr ° prOCess - ™ *~ into a low power 
state, where xt merely waits until it is time to power up 
the tag loia again, m an alternative embodiment, all 
tag circuitry 400 cycles on and off under analog control 
usxng an Rc time constant in the circuit 400 as the 
timing source. 
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Using the tag RF circuitry 300 or 400 of FIGS. 3 or 
4, if a tag 101a is in range of two of the cell 
controllers 102a-c, and those cell controllers are 
sending pseudonoise with low cross correlation 
5 characteristics, the tag 101a will correctly transpond 
both signals simultaneously. 

Tags lOla-c require a period of time, on the order 
of a millisecond, to charge up and charge down. During 
these brief periods, typically, the tags lOla-c will not 
10 be stable enough to use, but will nonetheless emit RF 
into the radio channel through the transmit antenna 409. 
For high-performance applications, where radio bandwidth 
is limited, a microprocessor-controlled switch can be 
added to the tag's transmit chain to eliminate such 
15 spurious emissions. 

The tag RF circuitry 300, 400 shown in FIGS. 3 and 4 
can be used in conjunction with different pairs of 
frequencies. The general approach described above works 
for any two allowable FCC spread spectrum bands. For 
20 example, the following combinations are permissible for 
license-free radio under FCC regulation Part 15.247: 

915 megahertz translated to 2440 megahertz. 

915 megahertz translated to 5780 megahertz. 

2440 megahertz translated to 915 megahertz. 
25 5780 megahertz translated to 915 megahertz. 

5780 megahertz translated to 2440 megahertz. 

Spread spectrum operation, however, is not required; 
two licensed narrow bands can be used. However, spread 
spectrum operation in the 2440 and 5780 megahertz bands 
30 is assumed for the remainder of the discussion. 

Tag With Time Delay 

The tag RF circuitry 300, 400 shown in FIGS. 3 and 4 
use frequency division multiple access, i.e., the tag 
circuitry 300, 400 receives and emits signals on 
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- a ^itz: ai z:z:i r is usea *• 

M a transmit bandpass filter iL ! P3SSeS 

transmit antenna A «w dev " fr ° n 4116 

aelay element 1505. Z^T " 

ceil controller ceases t"I ° f ^ ^ *»- 

t.e i.^^ti^rrr™' ana refiecti ° ns <* 

20 to a minimal level, m,* * ««™-«t die down 
singae freouency operation alt'ho" ^ 
than with a f ull-d!ple:^ rytir;! 1 ^ 
in the freguency-changing tT tL * f aPPrMCh - As 
capable of modulating ^lay-based tag is 

» ^e sm^.t::: Lt^rvr * ■ m °-~ 

shown in pig 13 im ' thS tag desi *n 1500 

" 1S SlfflUar to th °- shown in PIGS. 3 and 

Cell Controller RF Design 

FIG. 6 shows the radio start*, 
30 loa.. ^ archltecture J 0 0t 8 ° eU ^roller 

antenne module 104 ** . mbmB * °<*>a*. =«<=h as the 

ceil controller TlZ ^ \ ^ 

« -dulete . b a seband ^ ~ inl" . 104a - 
megahert* carrier, filter^ ' ° ' 244 °" 

' ltar "suiting 2440 megahertz 
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signal to comply with FCC transmission requirements, 
transmit that filtered 2440-megahertz signal through a 
selected antenna module , receive a returning 5780- 
megahertz tag response through the same antenna module, 
5 extract the I (Inphase) and Q (Quadrature) components of 
the demodulated baseband signal, and digitize the result 
for subsequent processing. 

FIG. 10 shows the main components of the cell 
controller digital subsystem 650. In summary, the 
10 digital subsystem 650 provides a baseband input signal 
601, and some number of nanoseconds later receives a 
demodulated response 107 from a tag 102a. The 
microprocessor 1001, as noted above, can change the 
behavior of the radio system by (a) modifying the 
15 baseband input signal 601; (b) modifying the chip rate, 
pseudonoise sequence length, and/or the pseudonoise 
sequence code; (c) modifying the transmit frequency 610 
of radio transmitter 1002 and the receive frequency of 
radio receiver 1003 within a narrow range; (d) modifying 
20 the transmit gain of radio transmitter 1002 and the 

receive gain of radio receiver 1003; and (e) by switching 
antenna modules 104a-d. 

The demodulated response 107 from the tag 102a is 
split into I (Inphase) and Q (Quadrature) components by 
25 the receiver Radio 1003, and digitized by a digitizer 
636. An integer DSP processor 1004, for example a TMS 
320C54, reduces the output from the digitizer 636, 
performing correlation operations at high speed. If 
binary phase-shift keyed (BPSK) modulation is used on the 
30 transmitting side, the I and Q channels are correlated 
separately and combined. For quadrature phase-shift 
keyed (QPSK) modulation, each channel must be correlated 
twice, once with each sequence. The correlated data from 
the integer DSP 1004 is processed by a microprocessor 
35 1001, such as a Pentium processor. For cost savings and 
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higher performance, a less n nua , f -, „ 

-e-. J-ess powerful x86 processor- 

floating point DSP processor SUf . h Processor, and a 

^uuessor such as a TMS 3pnr^n , 
used. Communications between th. 

the host computer 105 if Coprocessor "01 and 

omputer 105 is accomplished using a TCP/tp 
5 protocol, with Ethernet being preferred. ' 
The data that is in D ut t« 

= , input slgnal J - - :=JL? is . 

spreading sequence. The lenai-h 

— " e length of the sequence a«ri 

code encoded in the sequence are a .f k 
10 microprocessor looi a „! ! * * CSU Roller 

sian^i • an be Varied depending on 

signal processing requirements. Thirty-one or 127 bit 
sequences are typical, giving about 

expression gain, respectively. The 2440 * 

5780 meaaheri-7 hann e ™eyanezxz and 

input to the modulator 500. pt g sb =h„ 

input digital correlated 51 o FIG T^ 1 * ^ 

520 from a modulator 60 ^ ™- * — = an output 

centered at 2440 ^LT^ ^ ~ . 

, . y««citz # *ig # 5E shows the 

components the I and Q 

input^o a i"ol Ulat0r (PIG - 6> «» «— — 

o/^ t ra^^urr" 2 ° arrier - — — 
35 skilled in the art P » -U-ta-m to those 

the art. For bpsk modulation, the modulator 
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602 is implemented as a single pole double throw RF 
switch 801 that feeds a 180-degree hybrid combiner 803 , 
as shown in FIG. 8. The modulator 602 is preferably 
implemented as a QPSK modulator , which duplicates the 
5 BPSK modulator with one channel offset by 90 degrees from 
the other, each channel driven by a different baseband 
sequence with acceptable cross-correlation 
characteristics. Higher order modulation is also 
possible. Modulation by the modulator 602 results in 

10 sidelobes extending for hundreds of megahertz , which need 
to be filtered to comply with FCC requirements. The 
2440-megahertz band has an adjacent band, which imposes 
very strong filtering requirements, best addressed using 
in the illustrated embodiment using a SAW filter 607 that 

15 combines wide passbands with tight stopbands. A wider 
passband supports a faster chipping rate in the baseband 
input signal 601, but a narrower passband provides an 
opportunity to use a wider range of frequency diversity 
to avoid jammers and/ or support advanced signal 

20 processing techniques. The modulator 602 must operate at 
the same frequency as the available IF filter 607, 
typically in the range of 200 megahertz to 400 megahertz. 
A preamplifier 606 is necessary prior to the SAW IF 
filter 607, and the output of the filter needs to be 

25 amplified by an amplifier 608. 

A transmit IF oscillator 605, like all other RF 
oscillators in the cell controller circuitry 600, is 
phase locked to a 10 megahertz crystal source 603, which 
is distributed through a filter and splitter network 604 

30 to each of the oscillators. The 10 megahertz source 603 
needs to be within a few kilohertz of the 10 megahertz 
sources on the tags to avoid excessive baseband phase 
shift. 

The output from the IF filter 607 (from amplifier 
35 608) is then mixed by a mixer 609 with the output from a 
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Phase locked oscillator (plo) 6 11 ana is oonvarte(J 

tiTp^ ! regUen0y ° f 2440 -gahertz. The frequency of 
the mo 611 can be modif . ed withln a narrow V 

microprocessor control 610, In order to provide the 
5 frequency diversity needed to avoid lasers and/or for 
various advanced signal processing techniques. The 
degree of frequency diversity available is related to the 
specif nations of the IF filter 607, with narrower 
filters permitting a slower chip rate but having more 
10 frequency flexibility. „ ot shown in pig. 6 is I filter 
typically needed to remove undesirable harmonic and 
deference frequencies from the output of the mixer 609. 

which * ^ " iXer 609 13 3 drl '« -Plifier 612 

which raises the power l«v»i „r 4.* 

it can be driven down the cable 103a to the remote 
antenna module 104a, and which buffers the output of the 

20 oort <-„ directional coupler 616 provides a 

Port to examine the signal 106 before it is transmitted 
to the remote antenna modules, for example antenna 

modules i04a-d. 

An attenuator 614 under microprocessor control 615 
2 5 T Si9nSl Pr ° CeSSin ' *°"»are to decrease output 

htwul "•*" 101a " d U t0 bS — «^ is 

ov~I ClrC ™ Stanoes *•» » "-rby tag is known to be 
over-driven by the cell controller, and/or the signal 
processing software needs the tag to operate in . more 

linear range. 

0 combin* 6 ^ 9 " al 18 ^ ** int ° a di P lexer *** 
combines the transmitted 106 and received 107 signals 
onto a single „ lre . Tne iiplexer 61(J u a 

highpass/lowpass filter combination 619a that attenuates 
a received s lg „al 107 relative to the transmit side and 
» attenuates the transmit signal 106 relative to the 



WO 98/16849 



PCT/US97/19470 



- 19 - 

receive side. Because of the presence of the Tx and Rx 
bandpass filters 613, 624, the specifications of the 
diplexer 618 are not very stringent. 

The cell controller RF stage 600 shown in FIG. 6 
5 supports one remote antenna module 104a-d at a time. In 
order to support multiple antennas from the same cell 
controller, the system needs a switch 619, which enables 
a microprocessor control 620 to rapidly switch from one 
antenna to the next. The switch 619 takes RF and passes 

10 it into one of n cables, where n is, for example either 8 
or 16. The switch 619 also provides DC power to the 
selected line. The RF signal is coupled into the cables 
with a capacitor (not shown) , which provides DC 
isolation, and the DC power is coupled into the cables 

15 with RF chokes to provide RF isolation. Thus, the DC and 
RF travel together through a single coaxial cable to the 
selected antenna. 

The rise time of the DC in an antenna is in the 
range of 100 microseconds, limited by the effective 

20 resistance of the circuitry in and characteristics of the 
antenna and the capacitors needed for operation. To 
provide antenna switching time in the microsecond range, 
the DC power to an antenna is preloaded before the RF is 
switched . 

25 Referring to FIG. 7, in an antenna system 700, the 

combined DC and RF signal arrive through a coaxial cable, 
such as the cable 103a from the cell controller 102a. A 
bias tee 701 separates the RF signal 710 from the DC 
signal 712. The DC signal 712 is sent to Tx/Rx power 

30 control logic 702 which, in the simplest embodiment is a 
filter to remove noise from the line and provide a clean 
5 volt power source. The RF output 710 from the bias tee 
701 is fed into a diplexer 715, which is identical to the 
diplexer 618 in the cell controller 102a. This is then 

35 amplified by an amplifier 703 to the power level allowed 
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by the FCC, ana filtered by a filter 704 to 

and amplifier noise in compliance with FCC relations 

^resulting signal ls tten sent ^ . 

5 are r^" 3 "" ante ™ a 705 "« "tenna 706 

energy in the vertical direction and spreading energy 
laterally, so that power is not wasted in the floor »d 

nLredT : " SPOnSe frOB ^ U ' 1019 " 
filtered by a filter 707, amplified by an amplifier 708 

and sent back down the cable 103a to the ! 

102a UJa to t" 6 °ell controller 

The system is designed to use cables 103a-d of a 
15 standard length, for example, 20 meters. A cable 

extender Module 900 connects two lengths of cable and 
-PPorts an extended cable length. Referring to Flo 9 
the elements of the Module 900 use the DC power 910 from 
the cable 103 to drive low noise amplifiers 
latle ^r 16 ™ ^ *» *i~ the next seciion of 

the RF signals, and diplexers 908, 909 operate to 

separate the transmit signal 106 fv™» *>. 

107 9nal 106 * rOT > the receive signal 

25 an, Referrin3 t0 FIG " 6 - the signal returning fro- the 
antenna module 104a to the cell controller !02a pass^ 
through the switch elements 6 21 , 619 a„ d diplexeHL to 
the cell controller receive RF chain 6 22 . The signal 

variL * . eXaCt " rr «»St«Mnt of which 

vanes based on the parts selected. A digitally 
controlled receive attenuator 635 under microprocessor 
control 6.6 is used to avoid saturating the receive chain 
when the tag loia is known to be nearby. This is 
necessary to avoid losing the relationship between the I 
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and Q components of the received signal 107, necessary 
for proper correlation and other signal processing. 

The signal then enters an I-Q zero IF demodulator 
circuitry 627-633* As noted previously, the 
5 microprocessor Rx frequency control 635 must be set in 
tandem with its counterpart in the transmit chain. The 
resulting signal, an example of which is shown in FIG. 
5E, is fed into a digitizer 636 (FIG. 10) in preparation 
for digital signal processing. 

10 The embodiment described above is simplified, based 

on an assumption that the cell controller can send and 
receive from only one antenna at a given time. Improved 
performance can be achieved by selecting send and receive 
antennas independently of each other. Software in the 

15 cell controller determines which antenna module receives 
the best signal from the tag. For example, if a 
particular tag, such as tag 101a, is close to an antenna, 
such as antenna 104a, then the antenna 104 will receive a 
strong signal from the tag 101a. The cell controller 

20 102a can then transmit a signal, such as signal 106, from 
antenna 104a, and receive the transponded response 107 at 
antennas 104b, 104c, and 104d in turn. This can result 
in a stronger signal received at the antennas 104b-d, 
compared to the signal the antennas 104b-d would have 

25 received had the signal 106 been transmitted and the 
signal 107 received from each of the antenna modules 
104b-d independently. 

The design 1600 shown in FIG. 14 provides multiple 
receive chains 1610a-1610n operating in parallel. Each 

30 of the receive chains 1610a-1610n includes an IQ 

demodulator, a digitizer, and a correlating element, 
shown as integer DSPs, for example, integer DSP 1620. 
Implementing each receive chain on a separate card 
provides scaleability. The use of multiple receive 

35 antenna modules for the same transmitted signal allows 



WO 98/16849 

PCTAJS97/19470 

- 22 - 

Bit Detection 

o—JV ideal enVlr ° ment ' a =i»Ple triangular 

s i l l ^7 ^ ^ **» 3 tag 

signal 107, as shown in fig 5b n,-o+- 4.- 

10 in the radio chain ^ , Dlsto ^xons introduced 

aaao chain, particularly caused by indoor 
multipath effects r.«„ 1t • inaoor 

rr ~— • • =.trr 

» FIG. 50. For the purpose of bit detection, the 

ImZL I h ° W t39 ^ ls «*«cted from a 

1110 show COrrelatl °" S - * «- left half of the chart 
1110 shown x„ PIG . the tag . s tranM ^ 

Reived t ao 7 at0r Sl9nal 106 UMlte " d - *- «» 
t™t ! 9M 18 With the 

™: ~r e r ° entiauy 

illustrate I Me SUCh Peaks "20a-c are 

illustrated here. During the tine of the fourth 

tl0n U2 ° d ' ta * the phase of^e 

»iddle of a 111 T f Nation is changed in the 
is co~d , h COrrelatiOT »ata peak ll 20 d 

shift. cleanly reflect the 180-degree 

Pseudonoise seguences can be varied under 
^processor control at the ceil controller. When a 
tag s presence is fi rst d8tectell> rela sh ™*° 
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sequences must be used, as shown in FIG. 11. Once the 
tag's bit timing is ascertained, it is possible to use 
longer sequences for improved SNR, which is helpful in 
distance measurement. 
5 An important consideration , not shown in FIG. 11 , is 

that the balance between the Inphase and Quadrature 
components of the received signal will drift over time. 
This is because the 10-megahertz sources in the cell 
controller 102a and the tag 101a will differ typically by 

10 a few kilohertz. This factor can be calibrated by noting 
the phase difference between contiguous correlations , 
detectable at the baseband by noting changes in Inphase 
and/or Quadrature components of the received signal. As 
noted previously, this same calibration process can be 

15 used to calibrate the tag clock in reference to the cell 
controller clock, allowing for precise prediction of tag 
chirping time, without needing to precisely measure the 
timing of tag bit transitions. 

Interaction Between Cell Controllers and Tags 
20 Each tag is a stand-alone unit that is unaware in 

any way of the outside world. Each tag has a Unique 
Identifying Code (UID) associated with the tag when it is 
manufactured. A tag wakes up periodically and, for a 
short period of time, converts any incoming 2440- 
25 megahertz signal 106 to an outgoing 57 80 -megahertz signal 
107, while modulating its UID and other data onto the 
outgoing signal 107 which it chirps (transmits) . The tag 
does not communicate with other tags. The tag does not 
explicitly respond to an interrogation signal, but merely 
30 transponds any incoming signal 106 in the 2440-megahertz 
band, which may or may not include a pseudonoise sequence 
from a nearby cell controller antenna module 104a. This 
approach greatly simplifies the design and fabrication of 
the tag 101a. 
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Some portion of the time, two or more tags will 
transport simultaneously. i„ many cases, one of the two 
tags will return a stronger signal than the other tag and 
some data will be lost in such a collision. To avoil 
T7' ° c ^"9 in a repeating pattern, tags "wake 
up and chirp their UIDs at randomized times, which can 
be calculated (by both the tag and the cell controller) 
based on a pseudorandom number generator which 

10 S°l?° rateS ^ ta9 ' S ° 1D - F ° r ™*' for * *•» «** 
10 chirps approximately every 5 seconds, the tag generates 

Pseudorandom numbers between o.o and 2.0, and adds these 

to a 4.0-second minimum delay time, resulting in a 

sequence of delay times uniformly distributed between 4.0 

and 6.0 seconds. 

" It is possible to use analog inputs, such as an 

input from an internal clock or the delay of an Rc 
Circuit, to the pseudorandom number generator to vary the 
seed over time, but a pureiy digital scheme is preferred 

20 0611 COnt " ller «»• t° accurately forecast 

20 a known tag's chirping time. A typical pseudorandom 
number generator has the form: 



H = rand(seed) Formula 1 

The resulting N is used as the seed for the next 
pseudorandom number in the pseudorandom number sequence. 
When using a pseudorandom number generator of this kind 
it is possible that two tags will use the same seed, 
resulting in their tag signals repetitively colliding. 
Further, with small differences in tag clocks, all pairs 

30 stat^ 6VentUa11 * * ift trough this synchronized 

state for some amount of time. To avoid these conditions 
it is desirable to incorporate each tag's DID, as noted 
above, into the delay time for that tag, resulting in a 
different pseudorandom sequence for each tag, that is: 
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Delay = f (N,UID) Formula 2 

One simple example of such a function is: 

Delay = Xor(N, BitRotate (UID, AND (N, 1111 2 )) Formula 3 

Referring to Formula 3, it is possible to 
5 reconstruct seed from UID, Delay and And(N, 1111 2 ) / by 
calculating N = Xor (Delay, BitRotate (UID, And(N, 1111 2 ) ) • 

Referring to FIG. 12a, one embodiment of the tag 
datagram 1400 contains a header 1401 to enable the cell 
controller to detect the tag's presence, followed by an 

10 identifier preamble 1402, followed by the tag's UID 1403. 
The header 1401 can be of zero length. The identifier 
preamble 1402 can be implemented, for example, as a 
validity check such as a cyclic redundancy check (CRC) . 
Given a sufficiently simple Delay function and high clock 

15 stability, the cell controller can infer the tag's 
chirping sequence by noting the timing of a series of 
chirps of the datagram 1400. 

Referring to FIG. 12b, in another embodiment of the 
tag datagram 1410, the tag adds Delay information 1414, 

20 thus enabling the cell controller to forecast the 

transmission time of the tag's next and subsequent chirps 
of the datagram 1410. In the example of Formula 3, this 
information would include the data: Delay and 
And(N,llll 2 ) . 

25 Referring to FIG. 12c, in another embodiment of the 

tag datagram 1420, a shorter header is used than in the 
datagrams 1400, 1410 of FIGS. 12a and 12b, such that the 
cell controller is not guaranteed to have enough time to 
detect the tag's presence before the UID 1423 contained 

30 in the tag datagram 1420 is transmitted. Appended to the 
datagram 1420 is the transmission delay 1425 of the next 
chirp, enabling the cell controller to anticipate the 
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30 



35 



time that the tag will next chirp its datagram 1420, even 
xf the cell controller does not have enough time to 
identify the identity of the tag from the first received 
chirp of the datagram 1420. The cell controller can then 
5 anticipate this next chirp and ascertain the identity of 
the tag at that time. Once the tag is identified, the 
cell controller can duplicate the tag's pseudorandom 
number generator to calculate the times of all future 
chirps by the tag. m the tag datagram 1420 of FIG. 12c 
10 a series of special synchronization bits 1424 are 

inserted between the uid 1423 and the delay information 
1425, to reliably determine when the UID 1423 ends- in 
this case, the UID 1423 must be defined so that it does 
not include the synchronization sequence or its inverse. 
15 figs. 12a, 12b, and 12c include optional data 

sections 1404, 1415, 1426, which allow a tag to transmit 
data to the cell controller. These sections 1404, 1415 
1426 can include data from within the tag, such as from'a 
motion detector or a low power indicator, or from an 
20 external device attached to the tag, such as metabolic 
information for medical telemetry if the tag is attached 
to a person. 

An identifier preamble, related to the tag did 
precedes the tag UID. This identifier preamble enables 
the cell controller to quickly verify that a tag is 
chirping as expected, without needing to decode the tag's 
complete UID. This frees the cell controller for other 
activities, such as communicating with different tags in 
proximity to other antennas. The identifier preamble 
1402, 1412, 1422 and tag uiDs 1403, 1413, 1423 are set 
externally, and if appropriate can be defined to include 
error correction bits. 

The UID of a tag may be hardcoded into the tag 
(e.g., as a serial number). Tags may be grouped based on 
their UiDs, and different groups may be associated with 



25 
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different cell controllers. Each cell controller 
contains information (received from another source) about 
which tags are in the group associated with the cell 
controller. When a cell controller receives a tag 
5 signal, the cell controller can extract the UID 

information from the tag signal to determine whether the 
tag signal was sent by a tag in the group associated with 
the cell controller. 

In the tag datagrams 1400, 1410, 1420 of FIGS. 12a- 

10 c, the delay information fields 1414, 1425 and data 

fields 1404, 1415, 1426 can also include error correction 
bits. For simplified processing, data can be reduced to 
a stream of half -bytes. To determine what value to send 
for a particular half -byte, the tag can look up the half- 

15 byte's value in a table which contains, for example, 8- 
bit values, which represent the value of the half -byte 
plus error correction information. A single cell 
controller can handle all three types of datagrams 1400, 
1410, 1420 shown in FIGS. 12a-c. The choice of datagram 

20 type would depend on the application requirements for a 
particular tag. 

The amount of time it takes for a cell controller to 
detect the presence of a tag may vary depending on the 
nature of the cell controller design. For example, a 

25 100-microsecond time to switch antennas may be 

significant when the cell controller is cycling among 16 
antennas. In order to be assured that a tag will be 
identified the first time its tag signal is received by 
the cell controller, the tag datagram header must be long 

30 enough to give the cell controller time to try all of its 
antennas. If the performance requirement is in the range 
of 100 tags per second, 2 or 3 extra milliseconds in the 
header can be tolerated. But for higher performance 
requirements, or when tag power consumption must be 

35 minimized, it is necessary to either improve the 



WO 98/16849 

PCT/US97/19470 

- 28 - 

performance of the ceil oontroUer or to use a tag 
datagram 1420 of the type shown in pi g . 12c ' 

By anticipating time of transmission from a 
part.cular tag, the ceU controller can collect ta, 

way, in order to better calculate tag iocation by using 
antenna ana/or frequency diversity. „ a ta, is 
re™ ng — — « is expected to respond, it is 

certain that it is receive , • , reasonably 
<-*„ , receiving a signal from the correct 

tag A correct identifier preamble arriving exactly! 
schedule is almost certain to be from the expected Lg 

15 ^VvTiT " ° PP ° rtUnlty *~ «» -troller t ; 

15 try a variety of antennas that may or may not be able t„ 

communicate with the tag. t0 

dataoIV! 13 " eCeSSary to tags between the tag 

datagram transmissions i-h* ~ 

shorter tr»n( 9 """^ to send 

horter transmissions more frequently. Por example if a 

£ s 1S T fi9Ured ^ ^ ltS data ^» « average ^very 
short ; ^ alS ° be COTfi9Ured *° *»— It a ZZ 

iTT°ir° h trans - issi ° ns - wouid' 0 ::ie 
i ceircoL p T nta9e ° f toe «*— 1. 

eal . r anticl P"e the exact timing of 

each such transmission, thus matching each signal l£ 
30 ^ a e n ° ri * lnati ^ *•» »— on the time of the 

such ^T' ^ C ° rreCti0n COdM OM - 

such that long chirps from one tag will not tvpicallv h. 

corrupted by guic chilps £lm 

controller has the data to forecast most of such 
collisions. 
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When a tag is first introduced into a cell 
controller's range, collisions between datagram 
transmissions of different tags will occur in an 
unpredictable way. Transmission by a tag newly 
5 introduced into the area, or by a tag which spontaneously 
increases its transmission rate (such as in response to a 
motion detector or "panic button"), cannot be forecast by 
the cell controller 102a, and might cause data 
corruption. However, once the tag is identified , 

10 previous collisions can be modeled and questionable data 
discarded. Alternatively, if signals from two tags 
collide, the cell controller can select an antenna such 
that the signal the antenna receives from one tag will be 
stronger than the signal the antenna receives from the 

15 other tag. 

In a more advanced tag design, the cell controller 
has a means for sending information and instructions to 
the tag during the times that the tag is known by the 
cell controller to be in operation. Such instructions 

20 can include commands to be passed on to a device attached 
to the tag. The cell controller is capable of 
downloading such information, most simply by on-off 
keying, or for more advanced tags by flipping the 
pseudonoise bit sequences to indicate one or zero. In 

25 general, the downlink (downloading) approach is driven by 
tag cost and feature requirements, with higher bit 
downlink transmission rates requiring more expensive 
receivers that consume more power. Thus, a single cell 
controller can support read-only tags, read/write tags, 

30 and high-speed read/ write tags simultaneously, with the 
cell controller adapting its behavior depending on the 
features supported in a particular tag. 

Timing of transmission from tag to cell controller 
depends on the item being tagged. Inventory and 
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would h. v ■«<*•• More frequent transmissions 

™i aci T; for exa,npie ' for tags °" ■ 

secure f«iUty. For read/write versions of tags timi™ 
5 of transmission could be modiflo^ timing 
celi controller. " * fr0m "> e 

Alternative tag designs enable variation in 
transmission time based on environmental factors. For 
example, motion detectors may be placed in a tag to 
10 decrease the time between *,-»,«,_• • 

It, »„<-< between transmissions when the tag is 

in motion. As another example a taa <- . 

frsmi.»n„ . . <"»pie, a tag might transmit more 

frequently and with higher power when the ta, has been 
tampered with. As another example, a tag might 

15 Ze^r" 3 SU9h " y ra ° aifUd E1 ~™ ^i=le 

Surveillance (EAS) device, which would cause the tag to 

st^n " S m ° re fre9Uently » he " *» »nge of a 

attaTd t deteCt ° r - "° re 9eneM11 ^ if • iB 
attached to another electronic device, transmission 

ao oevicT ^ te " 0dlfied ^ tta ~*«* « 

Tag Power 

to ,-n Ta9S 101a " C trMSmit 3 l0W RF IT l^el in order 
to increase their portability and lifespan, m adaltH 

25 rr - - to z : n ; r 

few milliseconds in duration. Therefore, even i, a tag 

-J£ ; ™:i 0 :ir issions can be iess 

accomlv TT SitUatlons ' »»tt«y replacement may be 
accomplished by incorporating the battery in an 
attachment mechanism. For example, re-usable tag 
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electronics may be attached to a disposable patient 
bracelet, with the battery included in the bracelet. As 
another example, a battery may be incorporated into the 
clip of an ID bracelet. More generally, a battery may be 
5 incorporated into an inexpensive disposable portion of an 
active RFID tag, with the electronics in the other, more 
expensive , portion . 

If the item to which a tag is attached is a power 
source itself, the tag could tap into that power source. 
10 This approach is most practical in situations where the 
tag can be designed into the equipment itself (such as a 
handheld computer) , or where the equipment and power 
source are large (such as a forklift) . A larger power 
source allows for longer tag range. 

15 Estimating Tag Location 

A tag signal 107 is received at a time that is the 
sum of (1) known fixed delays in the cell controller 102a 
that transmitted the interrogator signal 106, due to its 
circuitry and the wiring to and from its antenna modules 

20 104a-d, (2) fixed time delays in the antenna module 104a 
and tag 101a, and (3) the time for the interrogator 
signal 106 and tag signal 107 to travel through the air. 

Since (1) and (2) are fixed, attention can now be 
turned to (3), the travel time of the interrogator signal 

25 106 and tag signal 107 through the air. The duration of 
the pseudonoise sequence modulated onto the 2440MHz 
carrier signal 106 by the cell controller 102a must be 
greater than the combined travel time of the signal 106 
and the tag signal 107. Techniques for correlating a 

30 pseudonoise sequence are well known in the art. In the 
absence of multipath effects, the cell controller 102a 
can derive a simple triangular correlation peak from the 
received tag signal 107, as shown in FIG. 5B. But in 
most indoor environments, the actual received tag signal 
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slZll th3t ShOWn ln FIGS - 5D " 5S - radio 

to refl ^ SUbStanti *l »"iPath effects, due 

s s^t T\? orescent li9hts ' flle cabinets < el ~ at " 

shafts steel beams, and the like. , tag 

transits a tag signal 1 07 , tbs sum of ^ ^ 
signal 107 and reflected signals is received at the cell 
controller antenna module 104a. A variety of approaches 

10 frl T l0yed ^ ° rder t0 a -relation peat 

10 from such information, with the particular approach 
chosen depending on the available signal quality 
processing power, and required performance. 

Peak with"" 69811 " 42 * 1P ^ reSUltS ln a —elation 

IS TTisTZl I-". °* " nan ° sec °» ds ' corresponding to 

a rise time distance of about 25 feet, since tag 

sin«r h CSlCUUted -und-trip travel time, 

single-chip accuracy therefore allows tag distance to be 

calculated within about 12 feat „(.->, k 
. ° ut 12 ree t, without any advanced 

sxgnal processing. 

20 noti APP r Xi, ' ate l0 ° atl0n ° f S ta ' can be calculated by 
notmg when correlated sig»al-to-„oise ratio rises above 
a predefined level, proved accuracy can be achieveToy 
trying a small variety of carrier frequencies and 

25 ZT"t ^ ^ ^ 11363 tte earliest '- «* frequency 
" I " SUPPOrted ^ ^ radl ° ™ Sh °™ ^ »CS. 
lise ratio™ 0 " *" ~" to <- ~ — It- 

An alternative approach finds the peak of the 

30 Ielav lati ° n fUnCti ° n - P ° r a " iBpr ° Vea «» 

correlat S a T red * takin9 *** "^"^ ° f «- — 

locHion o°f r Cti ° n ' S 8eC0 " d derlVatiTO «« «- 
location of its peak, as shown in FIG. 5G 

those^n t„ 9h T T**"*' ^ ™ SIC alo ° r ^ known to 
35 „ ~ ^ ' ^ b6 USSd ' fOT whi <* a °curacy i„ 

35 the o.oi chip range has been reported. MU SIC requires 
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frequency diversity, which is supported by the radio 
system herein disclosed and shown in FIG. 6. The method 
is based on a decomposition of the eigenvector space of 
the pseudonoise correlation matrix of the delay profile 
5 data vector. Frequency diversity is required, where each 
distinct frequency provides the information to solve for 
an additional multipath component. For tags that are 
mostly stationary, necessary data can be collected and 
the calculation completed as a background process. For 

10 inventory applications, motion detectors can be 

incorporated into the tag, which would then inform the 
cell controllers whenever their locations need to be 
recalculated. 

In situations where adequate data collection time, 

15 antenna diversity, frequency diversity, or processing 
power are not available, a variety of heuristic 
techniques can be used to calculate tag location, even in 
the presence of severe multipath effects. A variety of 
techniques well-known in the art can be used to estimate 

20 bearing to each antenna, which can be employed as 
required. 

In many circumstances, although precise accuracy in 
calculating tag location is not required, it may still be 
important to calculate tag location with reference to a 

25 floor or partition. Story-by-story discrimination in a 
building can be accomplished by mounting antennas in the 
ceiling that radiate downward (or antennas in the floor 
that radiate upward), as shown in FIG. 2. Similarly, 
antennas mounted sideways on horizontal partitions can 

30 determine location relative to those partitions. 

Relatively narrow beamwidth antennas, which are less 
sensitive to multipath effects, can be directed at 
doorways and the like. 

A cell controller antenna 104a can be mounted near a 

35 computer screen, with coverage corresponding to viewing 
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angle of the screen. Software can then be arranged to 

automatically configure the operating system for the 

person in range, or to blank the screen for security 

purposes depending on who is or is not in range, similar 

5 concepts can be used in conjunction with copying 

-chines, microfilm readers, restricted equipment, and 
the like. 

A single antenna module can include three separate 
antennas placed in a triangle. By comparing phase 
deference using the Inphase and Quadrature components of 
the returning signal, an indication of the tag's angle 
can be determined, m high frequency embodiments, such 
as at 2.45 gigahertz, such antennas could be within 
inches of each other and be quite effective. 
15 Heuristic techniques can be used to analyze the 

correlation profile to estimate the time at which the 
correlation began, that is, the time at which the 
correlation peak begins to be distinguishable from the 
noise" baseline. Frequency diversity can provide a 
20 varxety of samples, the best of which can be chosen, 
improved estimates can be achieved by pattern matching 
the correlation peak with one of a vocabulary of well- 
studied typical correlation profiles. For calibration 
purposes, tags can be placed at known fixed locations, 
25 and tags passing near those locations will likely 

demonstrate similar correlation profiles. Such fixed 
tags can also be utilized to detect the presence of 
jammers (objects which emit, intentionally or 
30 "ff! nti ° nally ' interfering signals) and to provide a 

t"t:;r estbed for trying a ™^ - 

Antenna diversity is the most important tool for 
improving the accuracy of tag location calculation, if 
low accuracy is required, antennas can be placed so that 
35 only one or two antennas are in range of a given tag. In 
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this case there is insufficient data for triangulation, 
and only enough information to detect tag presence and 
estimate tag distance from one or two antennas at any one 
time. Approximate bearing of a tag can be estimated from 
5 the signal strength of antennas designed for the purpose 
and well-known to those skilled in the art; with the 
caveat that such bearing tends to reflect the strongest 
signal received, which might include a substantial 
multipath component. Conversely , for areas requiring 

10 high accuracy, a diversity of relatively narrow beamwidth 
antennas can be installed, for example, at entrances, 
which together provide a clear picture of location. 

Antenna diversity also provides system scaleability. 
For other facilities, or sections within facilities, that 

15 do not require calculation of tag location with high 
accuracy, substantially omnidirectional and/or ceiling 
mounted antennas can be installed relatively far from 
each other, for a relatively low cost per square foot of 
coverage. For facilities, or sections within facilities, 

20 that require high positional accuracy, a diversity of 
closely-spaced and/or directional antennas can provide 
high accuracy at an increased cost. 

Cell Controller Operation 

The design of the overall system, and the fact that 

25 the intervals between tag signal transmissions are 
generated pseudo-randomly , provide an opportunity for 
secure operation. Tags dispersed at the entrance of a 
secure facility can be tracked through that facility and 
a special code can be emitted when the tag is tampered 

30 with. Although the tag's code can be determined by 
monitoring the tag's response, the tag's transmission 
interval varies according to an algorithm that can be 
arranged to be known only to the tag and the host, and 
impossible to directly determine without destroying the 
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tag. The tag may for example, include an element, such 
as a physical element, for reprogramming its code and 
transmission interval. For example, a photo ID with an 
incorporated tag might be reprogrammed each time the 
5 person wearing the photo ID passes a security checkpoint, 
potentially in conjunction with biometrics technology. 

For full coverage of a facility, multiple cell 
controllers can be installed, covering somewhat 
overlapping areas. Although each cell controller will be 
10 operating according to a search and data collection 

method, rapid movement between antennas, the pseudonoise 
code, the changing chipping rate, and so forth, will 
appear as random noise to another cell controller, in 
addition, codes with known cross-correlation 
15 characteristics, such as Gold Codes, can be allocated to 
various cell controllers by the host computer, 
particularly the codes used to search for tags. 
Alternatively, cell controllers can switch choice of 
pseudonoise codes on a randomized basis. 

For tags on the border between two cell controllers 
each cell controller reports the tag's distances from its 
antenna modules. The central host 105 assembles this 
data to calculate the tag's location. 

A variety of pseudonoise codes are available for use 
25 by a cell controller. Thus, if one code seems to be 
receiving interference from other users of the spectrum 
the cell controller can choose another code. The tag 
being in essence a transponder, does not need to know'the 
particular code being used. Likewise, center frequency 
can be adjusted somewhat if another user is causing 
difficulty. 

Other embodiments are within the scope of the 
following claims. For example, the order of performing 
steps of the invention may be changed by those practiced 
m the field and still achieve desirable results. 



20 



30 



35 
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What is claimed is: 

1. A tag for transporting a radio frequency 
interrogator signal , comprising: 

a receiver for receiving the interrogator signal at 
5 a first frequency; 

a frequency mixer for generating from the received 
interrogator signal a radio frequency transmit signal at 
a second frequency; 

a microprocessor for generating a tag-specific data 
10 signal; 

a modulator for modulating the tag data signal onto 
the transmit signal to generate a first tag signal; and 

a transmitter for transmitting the first tag signal 
at selected times. 

15 2. A tag for transponding a radio frequency 
interrogator signal, comprising: 

a receiver for receiving the interrogator signal at 
a first frequency; 

a time delay for generating from the received 
20 interrogator signal a radio frequency transmit signal; 

a microprocessor for generating a tag-specific data 
signal; 

a modulator for modulating the tag data signal onto 
the transmit signal to generate a first tag signal; and 
25 a transmitter for transmitting the first tag signal 

at selected times. 
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3. A tag for transporting a radio frequency 
interrogator signal, comprising: 

a receiver for receiving the interrogator signal at 

a first frequency; 

5 a signal transmission discriminator for generating 

from the received interrogator signal a radio frequency 
transmit signal, able to be discriminated, at the 
interrogator, from the interrogator signal; 

a microprocessor for generating a tag-specific data 

10 signal; 

a modulator for modulating the tag data signal onto 
the transmit signal to generate a first tag signal; and 

a transmitter for transmitting the first tag signal 
at selected times. 

15 4. The tag of claim 3, wherein: 

the signal transmission discriminator is a frequency 
mxxer. 1 

5. The tag of claim 3, wherein: 

the signal transmission discriminator is a time 
20 delay. 

6. The tag of claim 3, wherein: 

the selected times are generated pseudorandomly. 

7. The tag of claim 3, wherein: 

a difference between two of the selected times is a 
25 functxon of the contents of the tag data signal. 

8. The tag of claim 3, wherein: 

the tag data signal uniquely identifies the tag. 
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9. The tag of claim 3, wherein: 

the tag data signal comprises a header and a unique 
tag identifier. 

10. The tag of claim 8, further wherein: 

5 the tag data signal includes a validity check. 

11. The tag of claim 8, wherein: 

the tag data signal additionally includes error 
correction bits. 

12. The tag of claim 8, wherein: 

10 the tag data signal includes data derived from an 

object associated with the tag. 

13. The tag of claim 8, wherein: 

the tag is in a low power state between consecutive 
transmissions of first tag signals. 

15 14. The tag of claim 9, further wherein: 

said microprocessor, in response to a user input, 
changes the unique tag identifier. 

15. The tag of claim 4, further wherein: 

said microprocessor changes the selected times in 
20 response to user input. 

16. The tag of claim 4, wherein said modulator 
comprises: 

a modulator for modulating said transmit signal 
using on/off keyed modulation. 
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17. The tag of claim 4, wherein said modulator 
comprises: 

a modulator for modulating using binary phase-shift 
keyed modulation. 

5 18. The tag of claim 4, wherein said modulator 
comprises : 

a modulator for modulating using multiple phase- 
shift keyed modulation. 

19. The tag of claim 4, wherein said modulator 
10 comprises: 

a modulator for modulating using quadrature 
amplified modulation. 

20. The tag of claim 7, further comprising: 

said microprocessor causing a second tag signal to 
15 be transmitted periodically. 

21. The tag of claim 4, wherein: 

the tag receives and responds to multiple 
interrogator signals simultaneously. 
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22. A method for estimating the location of an object, 
comprising the steps of: 

transmitting an interrogator signal; 
receiving said transmitted interrogator signal; 
5 transmitting a tag signal from a tag associated with 

the object; 

receiving the transmitted tag signal at at least one 
reception antenna, the transmitted tag signal being 
received at a respective reception antenna at a reception 
10 time for that reception antenna; 

deriving the identity of a tag from the tag signal 
received at at least one of the reception antennas; 

estimating the location of the tag as a function of 
the locations of a subset of the reception antennas 
15 receiving the tag signal and of the reception times of 
the tag signal at the subset of reception antennas. 

23. The method of claim 22, wherein receiving the tag 
signal comprises the steps of: 

for each antenna among a set of at least one 
20 antenna, determining whether the antenna is receiving a 
tag signal: and 

if the antenna is receiving a tag signal, 
identifying the antenna as a reception antenna for that 
tag signal, 

25 24. The method of claim 22, said transmitting step 
further comprises the steps of: 

modulating a pseudo-noise sequence onto a carrier 
signal for generating said interrogator signal; and 
extending the pseudo-noise sequence after 
30 identifying the antenna as a reception antenna for the 
tag signal. 
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25. A method for estimating the location of an object, 
comprising the steps of: 

transmitting an interrogator signal at a 
transmission time; 

5 receiving said transmitted interrogator signal- 

the o^ect?" 1 " 9 3 ^ Si9 " al fr0 " 3 ^ aSSO ° iate; " ith 

recent 6 " 1 ^ 9 tranSmlttea H-l « at Xeast one 
reception antenna, the transmitted tag signal being 
10 received at a respective reception antenna at a reception 
time for that reception antenna; 

deriving the identity of a tag from the tag signal 
recexved at at least one of the reception antenls; 

at a cell controller, determining a distance from 
each of the reception antennas to the tag based on the 
transmission time and the reception time of that 
reception antenna; and 

estimating the location of the tag as a function of 
20 21 ta" fr0tt 3 SUbSGt ° f ^ reCSPti0n ant6nnaS t0 

26. A method for detecting the presence of a tag 
comprising the steps of: 

at a cell controller, continuously transmitting a 
first signal at a first frequency; 

at the tag, receiving the first signal and 
transponding the first signal, at selected times, at a 
second frequency as a second signal; 

at the cell controller, receiving the second signal; 



25 



and 



30 



at the cell controller, detecting the presence of 
the tag based on the receipt of the second signal. 
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27. A method for measuring the distance from an antenna 
to a tag, comprising the steps of: 

at the antenna, transmitting a pseudonoise sequence 
on a first signal at a first frequency at a transmission 
5 time; 

at the tag, receiving the first signal and 
transponding the first signal at a second frequency as a 
second signal; 

at the antenna, receiving the second signal at a 
10 receipt time; and 

at a cell controller, determining a distance from 
the antenna to the tag based on the transmission time and 
the receipt time. 

28. A cell controller, comprising: 

15 an antenna for transmitting a cell controller signal 

on a first frequency and for receiving a tag signal from 

a transponding tag on a second frequency; 

a quadrature demodulator for extracting the inphase 

and quadrature components of the received tag signal; and 
20 digitizing the inphase and quadrature components for 

subsequent processing. 
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29. A cell controller, comprising: 

circuitry for transmitting a cell controller signal 
modulated onto a carrier signal; 

circuitry for receiving a tag signal transmitted at 
5 selected times by a tag. 

30. The cell controller of claim 29, further comprising: 
circuitry for determining, from the received tag 

signal, the identity of the tag. 

31. The cell controller of claim 30, further comprising: 
0 circuitry for determining, from the received tag 

signal, the time at which the tag win next transmit a 
tag signal. 

32. A system for monitoring the location of objects 
comprising: 

at least one cell controller unit connected to at 
least one transmission antenna for transmitting a cell 
controller signal modulated onto a carrier signal at a 
first frequency and at a selected transmission time, and 
connected to at least one reception antenna for receiving 
a responding tag signal containing a tag datagram at a 
second frequency and at a reception time; 

at least one tag unit having a translation circuitry 
for translating each received cell controller signal into 
the tag signal; 

at least one calculation unit connected to each cell 
controller for calculating the location of each tag unit 
based on the reception time at at least one reception 
antenna . 

33. The system of claim 31, wherein: 

the cell controller is configurable to be connected 
to a variable number of additional antennas. 
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34. A system for monitoring the location of objects , 
wherein: 

at least one reception antenna connected to a cell 
controller is mounted near a piece of equipment; 
5 the cell controller is configured to modify the 

operating characteristics of the piece of equipment based 
on the identity of a responding object near said piece of 
equipment . 

35. The system of claim 34, wherein: 

10 the reception antenna is mounted near a computer 

screen so that the reception antenna's input is directed 
at the computer screen's field of vision. 

36. A system for monitoring the location of objects, 
comprising: 

15 at least one cell controller unit connected to at 

least one antenna module for continuously transmitting a 
ceil controller signal and for receiving a tag signal; 

at least one tag unit for receiving the cell 
controller signal, for translating the received cell 

20 controller signal into the tag signal, and for 
transmitting the tag signal at selected times; 

at least one calculation unit connected to each cell 
controller unit for determining the location of each tag 
unit based on the received tag signals, and for storing 

25 information derived from the received tag signals in a 
computer-readable storage medium. 



37. The system of claim 36, further comprising: 

tag units located at known fixed locations for 
performing system calibration. 
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38. A method for calibrating a tag clock of a tag in a 
system for monitoring the location of objects, 
comprising: ' 

separating a tag signal transmitted by a tag into 
inphase and quadrature components; 

repeatedly correlating the inphase and quadrature 
components with a pseudonoise sequence; 

determining a phase difference between successive 
correlations; 

calibrating the tag clock based on the phase 
difference. 



WO 98/16849 



1/20 



PCTAJS97/19470 




WO 98/16849 



2/20 



PCT/US97/19470 




WO 98/16849 



PCT/US97/19470 



3/20 




WO 98/16849 



PCTYUS97/19470 




WO 98/16849 



5/20 



PCT/US97/19470 




WO 98/16849 



6/20 



PCT/US97/19470 




WO 98/16849 



7/20 



PCT/US97/19470 





























LEVEL / 













































































WO 98/16849 



8/20 



PCT/US97/19470 




WO 98/16849 



PCTYUS97/19470 



9/20 




10/20 



PCT/US97/19470 




WO 98/16849 



PCT/US97/19470 



11/20 




S6- 



WO 98/16849 



13/20 



PCT/US97/19470 




WO 98/16849 

PCT/US97/19470 

14/20 




WO 98/16849 PCT7US97/19470 

15/20 




WO 98/16849 

PCT/US97/19470 

16/20 




a. 

o 





L. 




a) 


w 
o 


|ndi 


X 


E 




o 




O 



WO 98/16849 



17/20 



PCT/US97/19470 




WO 98/16849 



18/20 



PCT/US97/19470 



CO 




WO 98/16849 



19/20 



PCT/US97/19470 




WO 98/16849 



20/20 



PCT/US97/19470 




INTERNATIONAL SEARCH REPORT 



Intern ial Application No 

PCT/US 97/19470 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 G01S13/87 G01S13/84 



According to International Patent Classification(IPC) of to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched {classification system followed by classification symbols) 

IPC 6 G01S G06F 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



WO 96 18913 A (SECURE TECH INC) 20 June 
1996 

see the whole document 



GB 2 246 891 A (ARROWAXE LTD) 12 February 
1992 

see the whole document 

EP 0 467 036 A (SAVI TECHN INC) 22 January 
1992 

see the whole document 

GB 2 234 140 A (SAMSUNG ELECTRONICS CO 
LTD) 23 January 1991 
see the whole document 

-/-- 



1,3,4, 
29,30 
17,21 
28 

9,10 

26,27,32 

2,3,5-8, 
13 

22,25 
26,27,32 



0 



Further documents are listed in the continuation of box C. 



Patent family members are listed In annex. 



" Special categories of cited documents : 



"A' 



document defining the general state of the art which is not 
considered to be of particular relevance 
earlier document but published on or after the international 
filing date 

document which may throw doubts on priority daim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 
"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed Invention 

cannot be considered to involve an Inventive step when the 
document Is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 



16 February 1998 



Date of mailing of the international search report 



01/04/1998 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patenttaan 2 
NL - 22B0 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Authorized officer 



Zacca, F 



Form PCT/ISA/210 (second sheet) (July 1992) 



.ormatlon on patent family members 



Patent document 
cited in search report 



Publication 
date 



US 5126746 A 



Intern ial Application No 

PCT/US 97/19470 



Patent family 
member(s) 



Publication 
date 



30-06-92 



NONE 



PCT/1SA/210 (patent family annex) (July 1992) 



j rTnation on patent family members 



intern lal Application No 

PCT/US 97/19470 



Patent document 


Publication 




Patent family 


Publication 


ritfid in ^parrh rpnort 


date 




member(s) 


date 


WO 9618913 A 


20-06-96 


US 


5589821 A 


31-12-96 






EP 


0800653 A 


15-10-97 






US 


5661460 A 


26-08-97 



6B 2246891 A 12-02-92 GB 2243739 A 06-11-91 



EP 0467036 A 



22-01-92 



AT 134044 
DE 69116946 
DE 69116946 
ES 2082885 
JP 4232488 
US 5640151 
US 5528232 
US 5686902 



15-02-96 
21-03-96 
20-06-96 
01-04-96 
20-08-92 

17- 06-97 

18- 06-96 
11-11-97 



GB 2234140 A 23-01-91 JP 2309825 A 25-12-90 

US 5142281 A 25-08-92 



EP 0389325 A 



26-09-90 



FR 2644919 A 
AT 124148 T 
DE 69020203 D 
DE 69020203 T 
ES 2076343 T 
JP 2512193 B 
JP 3017800 A 
US 5070334 A 



28-09-90 
15-07-95 
27-07-95 
01-02-96 
01-11-95 
03-07-96 
25-01-91 
03-12-91 



W0 9217947 A 15-10-92 CA 2103910 A 29-09-92 

EP 0577687 A 12-01-94 
JP 6506095 T 07-07-94 



US 4819267 A 


04-04-89- 


US 


4599489 


A 


08-07-86 






AU 


4062685 


A 


10-09-85 






EP 


0172239 


A 


26-02-86 






JP 


61501291 


T 


26-06-86 






WO 


8503785 


A 


29-08-85 






US 


4609777 


A 


02-09-86 






EP 


0253885 


A 


27-01-88 






WO 


8703977 


A 


02-07-87 



Form PCT/ISA/210 (patent family annex) (July 1992) 



INTERNATIONAL SEAKUH KEFUKT 



C.(Continu atlon) DOCUMENTS CONSIDERED TO BE RELEVANT 
Category • I Citation of document, with indication, where appropriate, of 



Intern -»al Application No 

PCT/US 97/19470 



the relevant passages 



Relevant to daim No. 



EP 0 389 325 A (DASSAULT ELECTRONIQUE) 26 

September 1990 

see the whole document 

WO 92 17947 A (MAGELLAN CORP AUSTRALIA) 15 

October 1992 

see the whole document 

HURST G C: "QUIKTRAK: A UNIQUE NEW AVL 
SYSTEM" 

PROCEEDINGS OF THE VEHICLE NAVIGATION AND 
INFORMATION SYSTEMS CONFERENCE (VNIS) 
TORONTO, SEPT. 11 - 13, 1989, ' 
no. CONF. 1, 11 September 1989, REEKIE 
D;CASE E; TSAI J, 
pages A60-A62, XP000089923 
see the whole document 

US 4 819 267 A (CARGILE WILLIAM P ET AL) 
4 April 1989 ' 
see abstract 

US^S 126 746 A (GRITTON DALE G) 30 June 
see the whole document 



17 



21 



22,25,27 



34 



2,12,14, 
15 



